Martian sediments and sedimentary rocks, clastic and nonclastic, should represent a high priority target in any future return-sample mission. The discovery of such materials and their subsequent analysis in terrestrial laboratories, would greatly increase the understanding of the Martian paleoclimate. The formation of Martian clastic sedimentary rocks, under either present, low-pressure, xeric conditions or a postulated, high-pressure, hydric environment, depends upon the existence of a supply of particles, various cementing agents and depositional basins. A very high resolution (mm-cm range) photographic reconnaissance of these areas would produce a quantum jump in the understanding of Martian geological history. Sampling would be confined to more horizontal (recent) surfaces. Exploration techniques are suggested for various hypothetical Martian sedimentary rocks.